/**
 * 
数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。
若没有，返回 -1。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。
 **/

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    int majorityElement(vector<int>& nums) {

    }
};